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WHAT IS CLAIMED IS: 

1 . A multiply unit comprising: 

at least on^input data path for receiving one or more input operands to the multiply 



unit: 



an arithmetic multiplier connected to receive the one or more input operands; 

a binary polynomial multiplier connected to receive the one or more input operands; 



and 



a multiply unit output\data path connected to receive an output of the arithmetic 
multiplier and connected to receive an output of the binary polynomial multiplier. 



1 2. The multiply unit of claim l\ wherein the arithmetic multiplier includes a multiplier 

2 array. 

1 3 The multiply unit of claim 2, wherein the multiplier array is a Wallace tree multiplier 

2 array. 

1 4. The muhiply unit of claim 2, whereim the multiplier array includes a plurality of 

2 carry-save adders arranged in a tree structureX 

1 5. The multiply unit of claim 4, further comtorising a carry-propagate adder. 

1 6. The muhiply unit of claim 1, further comprising Booth receding logic. 

1 7. The multiply unit of claim 2, wherein the arithri^^etic multiplier performs 32-bit by 16- 

2 bit multiplications in a two clock cycles. 



8. The multiply unit of claim 2, wherein the arithmeticVnultiplier performs 32-bit by 32- 
bit multiplications in three clock cycles. 



9. The multiply unit of claim 1, wherein the binary polynor\ial multiplier includes a 
binary polynomial multiplication array. 
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1 1 0. The mulfely unit of claim 9, wherein the binary polynomial multiplier includes a 

2 polynomial muhij^cation array having a first input and a second input, the polynomial 

3 multiplication array Winding: 

4 a plurality of roW multipliers that multiply the first input by a bit of the second input; 

5 and \ 

6 at least one adder foXcomputing a result by adding the results from the plurality of 

7 row multipliers. \ 

1 11. The multiply unit of claim \o, wherein the at least one adder performs a bitwise 

2 exclusive-or on the results from the plurality of row muhipliers. 

1 12. The multiply unit of claim 1 0, wherein at least one of the plurality of row multipliers 

2 performs multiplication by computing a laical AND of the first input and a bit of the second 

3 input. \ 

1 13. The multiply unit of claim 1 0 further comprising an accumulator, and wherein the at 

2 least one adder computes a result by adding the results from the plurality of row multipliers 

3 and the accumulator. Ns^ 

1 14. The muhiply unit of claim 1 further comprising p^mutation logic. 

1 15. In a processor core, a method for performing polynomi^ arithmetic, the method 

2 comprising: \ 

3 fetching an instruction to perform an operation from a data store; 

4 reading one or more registers; \ 

5 performing the operation using a multiply unit, the multiply unit\omprising: 

6 at least one input data path for receiving one or more input\)perands to the 

7 multiply unit; \ 

8 an arithmetic multiplier connected to receive the one or more input opVands; 

9 a binary polynomial multiplier connected to receive the one or more input operands; 
10 and \ 
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a multipfyvunit output data path connected to receive an output of the arithmetic 
multiplier and conneicted to receive an output of the binary polynomial muhiplier. 



1 16. The method of claim 1 5, wherein the arithmetic multiplier includes a multiplier array. 

1 1 7 The method of claimyl 6, wherein the multiplier array is a Wallace tree multiplier 

2 array. 

1 18. The method of claim 16, wherein the multiplier array includes a plurality of carry- 

2 save adders arranged in a tree structVe. 

1 19. The method of claim 18, the multiply unit further comprises a carry-propagate adder. 

1 20. The method of claim 15, further comprising Booth recoding logic. 

1 21. The method of claim 16, wherein the aB[thmetic multiplier performs 32-bit by 16-bit 

2 multiplications in a two clock cycles. 

1 22. The method of claim 16, wherein the arithm^ic multiplier performs 32-bit by 32-bit 

2 multiplications in three clock cycles. 

1 23. The method of claim 1 5, wherein the binary polynoNjiial multiplier includes a binary 

2 polynomial multiplication array. 



1 24. The method of claim 23, wherein the binary polynomial rnultiplier includes a 

2 polynomial multiplication array having a first input and a second ii^ut, the polynomial 

3 multiplication array including: 

4 a plurality of row multipliers that multiply the first input by a bi\ of the second input; 

5 and 

6 at least one adder for computing a result by adding the results from ^e plurality of 

7 row multipliers. 
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1 25. The method ofvclaim 24, wherein the at least one adder performs a bitwise exclusive- 

2 or on the results from thevplurality of row multipliers. 

1 26. The method of claim wherein at least one of the plurality of row multipliers 

2 performs multiplication by comWing a logical AND of the first input and a bit of the second 

3 input. \ 

1 27. The method of claim 24, wherefa the multiply unit further comprises an accumulator, 

2 and wherein the at least one adder compuites a result by adding the results from the plurality 

3 of row multipliers and the accumulator. \ 

1 28. The method of claim 1 5 wherein the muhiply unit further comprises permutation 

2 logic. \ 

1 29. A computer-readable medium comprising a microprocessor core embodied in 

2 software, the microprocessor core including a multiply-qivide unit, the multiply-divide unit 

3 comprising: \ 

4 at least one input data path for receiving one or mork input operands to the multiply 

5 unit; \ 

6 an arithmetic multiplier connected to receive the one orViore input operands; 

7 a binary polynomial multiplier connected to receive the oVe or more input operands; 

8 and \ 

9 a multiply unit output data path connected to receive an outpVt of the arithmetic 

10 multiplier and connected to receive an output of the binary polynomiaV multiplier. 

11 \ 

1 30. The computer-readable medium of claim 29, wherein the arithmeticVnultiplier 

2 includes a multiplier array. \ 

1 3 1 The computer-readable medium of claim 30, wherein the multiplier arraysis a Wallace 

2 tree multiplier array. \ 
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1 32. The coiW)uter-readable medium of claim 30, wherein the multiplier array includes a 

2 plurality of carry-\ave adders arranged in a tree structure. 

1 33. The computerVeadable medium of claim 32, wherein the multiply unit further 

2 comprises a carry-propagate adder. 

1 34. The computer-readable medium of claim 29, further comprising Booth recoding 

2 logic. 

1 35. The computer-readable medium of claim 30, wherein the arithmetic multiplier 

2 performs 32-bit by 16-bit multiplicaik)ns in a two clock cycles. 

1 36. The computer- readable medium W claim 30, wherein the arithmetic multiplier 

2 performs 32-bit by 32-bit multiplications m three clock cycles. 

1 37. The computer-readable medium of claim 29, wherein the binary polynomial 

2 multiplier includes a binary polynomial multiprkation array. 

1 38. The computer-readable medium of claim 3 a wherein the binary polynomial 

2 multiplier includes a polynomial multiplication array>^aving a first input and a second input, 

3 the polynomial multiplication array including: 

4 a plurality of row multipliers that multiply the firs^ input by a bit of the second input; 

5 and 

6 at least one adder for computing a result by adding th\results from the plurality of 

7 row multipliers. 

1 39. The computer-readable medium of claim 38, wherein the at least one adder performs 

2 a bitwise exclusive-or on the results from the plurality of row multipliers. 



1 

2 



40. The computer-readable medium of claim 38, wherein at least one of the plurality of 
row multipliers performs multiplication by computing a logical AND of the first input and a 



20 



PATENT 




Ati 



ly Ref. No. 12135-006001 



bit of the second input. 




41 . The computer-readable medium of claim 38, wherein the multiply unit further 
comprises an accumulator, and wherein the at least one adder computes a result by adding the 
results from the pluraMy of row multipliers and the accumulator. 

42. The computer-reacMle medium of claim 29 wherein the multiply unit further 
comprising permutation logicK 
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